<!-- HTML header for doxygen 1.8.8-->
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
    <head>
        <meta http-equiv="X-UA-Compatible" content="IE=edge">
        <!-- For Mobile Devices -->
        <meta name="viewport" content="width=device-width, initial-scale=1">
        <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
        <meta name="generator" content="Doxygen 1.8.18"/>
        <script type="text/javascript" src="https://code.jquery.com/jquery-2.1.1.min.js"></script>
        <title>HElib: helib::FullBinaryTree Class Reference</title>
        <!--<link href="tabs.css" rel="stylesheet" type="text/css"/>-->
        <script type="text/javascript" src="dynsections.js"></script>
        <link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/searchdata.js"></script>
<script type="text/javascript" src="search/search.js"></script>
        <link href="doxygen.css" rel="stylesheet" type="text/css" />
        <link href="customdoxygen.css" rel="stylesheet" type="text/css"/>
        <link href='https://fonts.googleapis.com/css?family=Roboto+Slab' rel='stylesheet' type='text/css'>
		<link href="https://fonts.googleapis.com/css2?family=IBM+Plex+Sans:ital,wght@0,100;1,700&family=Merriweather&family=Merriweather+Sans&family=Open+Sans&family=Poppins:ital@1&family=Roboto:ital,wght@0,400;1,300;1,900&display=swap" rel="stylesheet"> 
        <link rel="stylesheet" href="https://maxcdn.bootstrapcdn.com/bootstrap/3.3.6/css/bootstrap.min.css">
        <script src="https://maxcdn.bootstrapcdn.com/bootstrap/3.3.6/js/bootstrap.min.js"></script>
        <link href="jquery.smartmenus.bootstrap.css" rel="stylesheet">
        <script type="text/javascript" src="jquery.smartmenus.js"></script>
        <!-- SmartMenus jQuery Bootstrap Addon -->
        <script type="text/javascript" src="jquery.smartmenus.bootstrap.js"></script>
        <!-- SmartMenus jQuery plugin -->
    </head>
    <body style="font-family: 'Merriweather', serif;">
        <nav class="navbar navbar-default" role="navigation">
            <div class="container">
                <div class="navbar-header">
                    <a class="navbar-brand">HElib Implementing Homomorphic Encryption</a>
                </div>
            </div>
        </nav>
        <div id="top"><!-- do not remove this div, it is closed by doxygen! -->
            <div class="content" id="content">
                <div class="container">
                    <div class="row">
                        <div class="col-sm-12 panel " style="padding-bottom: 15px;">
                            <div style="margin-bottom: 15px;">
<!-- end header part -->
<!-- Generated by Doxygen 1.8.18 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
var searchBox = new SearchBox("searchBox", "search",false,'Search');
/* @license-end */
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(function() {
  initMenu('',true,false,'search.php','Search');
  $(document).ready(function() { init_search(); });
});
/* @license-end */</script>
<div id="main-nav"></div>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<div id="nav-path" class="navpath">
  <ul>
<li class="navelem"><a class="el" href="namespacehelib.html">helib</a></li><li class="navelem"><a class="el" href="classhelib_1_1_full_binary_tree.html">FullBinaryTree</a></li>  </ul>
</div>
</div><!-- top -->
<div class="header">
  <div class="summary">
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="classhelib_1_1_full_binary_tree-members.html">List of all members</a>  </div>
  <div class="headertitle">
<div class="title">helib::FullBinaryTree Class Reference</div>  </div>
</div><!--header-->
<div class="contents">

<p>A simple implementation of full binary trees (each non-leaf has 2 children)  
 <a href="classhelib_1_1_full_binary_tree.html#details">More...</a></p>

<p><code>#include &lt;<a class="el" href="permutations_8h_source.html">permutations.h</a>&gt;</code></p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr class="memitem:a7d09c4eed35595ba4918da09c5e47670"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#a7d09c4eed35595ba4918da09c5e47670">FullBinaryTree</a> (long _aux=0)</td></tr>
<tr class="separator:a7d09c4eed35595ba4918da09c5e47670"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a97d8dc03b8e04481195b2201239ccf67"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#a97d8dc03b8e04481195b2201239ccf67">FullBinaryTree</a> (const T &amp;d, long _aux=0)</td></tr>
<tr class="separator:a97d8dc03b8e04481195b2201239ccf67"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0eff022e81edd65c23a19e745cdea1a8"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#a0eff022e81edd65c23a19e745cdea1a8">putDataInRoot</a> (const T &amp;d)</td></tr>
<tr class="separator:a0eff022e81edd65c23a19e745cdea1a8"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2322753e1a3b66a4c8311a94cd0b4f8a"><td class="memItemLeft" align="right" valign="top">long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#a2322753e1a3b66a4c8311a94cd0b4f8a">size</a> ()</td></tr>
<tr class="separator:a2322753e1a3b66a4c8311a94cd0b4f8a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a47298692347d43b21db61cad2bb9e859"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classhelib_1_1_tree_node.html">TreeNode</a>&lt; T &gt; &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#a47298692347d43b21db61cad2bb9e859">operator[]</a> (long i)</td></tr>
<tr class="separator:a47298692347d43b21db61cad2bb9e859"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:afb44279bb6acdf1d915345b4138655d7"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classhelib_1_1_tree_node.html">TreeNode</a>&lt; T &gt; &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#afb44279bb6acdf1d915345b4138655d7">operator[]</a> (long i) const</td></tr>
<tr class="separator:afb44279bb6acdf1d915345b4138655d7"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae547d2343a76c7aea8cc861ef571b4d4"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classhelib_1_1_tree_node.html">TreeNode</a>&lt; T &gt; &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#ae547d2343a76c7aea8cc861ef571b4d4">at</a> (long i)</td></tr>
<tr class="separator:ae547d2343a76c7aea8cc861ef571b4d4"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a35b6be44ab7a1d5664c6e8f012d5f58a"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="classhelib_1_1_tree_node.html">TreeNode</a>&lt; T &gt; &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#a35b6be44ab7a1d5664c6e8f012d5f58a">at</a> (long i) const</td></tr>
<tr class="separator:a35b6be44ab7a1d5664c6e8f012d5f58a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a27f96d10780585b551451e95d33565a2"><td class="memItemLeft" align="right" valign="top">T &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#a27f96d10780585b551451e95d33565a2">DataOfNode</a> (long i)</td></tr>
<tr class="separator:a27f96d10780585b551451e95d33565a2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7a4517a28a0c190db906951397868f84"><td class="memItemLeft" align="right" valign="top">const T &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#a7a4517a28a0c190db906951397868f84">DataOfNode</a> (long i) const</td></tr>
<tr class="separator:a7a4517a28a0c190db906951397868f84"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6342b220b460dd812fb76e47ff58d089"><td class="memItemLeft" align="right" valign="top">long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#a6342b220b460dd812fb76e47ff58d089">getAuxKey</a> () const</td></tr>
<tr class="separator:a6342b220b460dd812fb76e47ff58d089"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7a67cd22f751036ddb171304de250d56"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#a7a67cd22f751036ddb171304de250d56">setAuxKey</a> (long _aux)</td></tr>
<tr class="separator:a7a67cd22f751036ddb171304de250d56"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad2a5c0e3e0c0b66aacd2629503853575"><td class="memItemLeft" align="right" valign="top">long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#ad2a5c0e3e0c0b66aacd2629503853575">getNleaves</a> () const</td></tr>
<tr class="separator:ad2a5c0e3e0c0b66aacd2629503853575"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a149080a92be86e4e42fb2b92ee1bb355"><td class="memItemLeft" align="right" valign="top">long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#a149080a92be86e4e42fb2b92ee1bb355">firstLeaf</a> () const</td></tr>
<tr class="separator:a149080a92be86e4e42fb2b92ee1bb355"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a39250dec026d0e547d2d06411c0c3766"><td class="memItemLeft" align="right" valign="top">long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#a39250dec026d0e547d2d06411c0c3766">nextLeaf</a> (long i) const</td></tr>
<tr class="separator:a39250dec026d0e547d2d06411c0c3766"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5a9c2de5be1d65990e89672b945425c9"><td class="memItemLeft" align="right" valign="top">long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#a5a9c2de5be1d65990e89672b945425c9">prevLeaf</a> (long i) const</td></tr>
<tr class="separator:a5a9c2de5be1d65990e89672b945425c9"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa00e0d8854a43a98607c68e79605dde6"><td class="memItemLeft" align="right" valign="top">long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#aa00e0d8854a43a98607c68e79605dde6">lastLeaf</a> () const</td></tr>
<tr class="separator:aa00e0d8854a43a98607c68e79605dde6"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a01798e019b8ce5bf570b834478b73e7d"><td class="memItemLeft" align="right" valign="top">long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#a01798e019b8ce5bf570b834478b73e7d">rootIdx</a> () const</td></tr>
<tr class="separator:a01798e019b8ce5bf570b834478b73e7d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1b0c2cd16833ff1cf0a8aae2546c41ae"><td class="memItemLeft" align="right" valign="top">long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#a1b0c2cd16833ff1cf0a8aae2546c41ae">parentIdx</a> (long i) const</td></tr>
<tr class="separator:a1b0c2cd16833ff1cf0a8aae2546c41ae"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aeb54f77e3a0471e40d7a5f6244a02c85"><td class="memItemLeft" align="right" valign="top">long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#aeb54f77e3a0471e40d7a5f6244a02c85">leftChildIdx</a> (long i) const</td></tr>
<tr class="separator:aeb54f77e3a0471e40d7a5f6244a02c85"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a188e0896cc5316b9cc5a6bcb6a737fc0"><td class="memItemLeft" align="right" valign="top">long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#a188e0896cc5316b9cc5a6bcb6a737fc0">rightChildIdx</a> (long i) const</td></tr>
<tr class="separator:a188e0896cc5316b9cc5a6bcb6a737fc0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad0b111242279dc9fea42852485b627b4"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#ad0b111242279dc9fea42852485b627b4">printout</a> (std::ostream &amp;s, long idx=0) const</td></tr>
<tr class="separator:ad0b111242279dc9fea42852485b627b4"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa3069b26a92fbad0ecd6d3c4619311e6"><td class="memItemLeft" align="right" valign="top">long&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#aa3069b26a92fbad0ecd6d3c4619311e6">addChildren</a> (long prntIdx, const T &amp;leftData, const T &amp;rightData)</td></tr>
<tr class="separator:aa3069b26a92fbad0ecd6d3c4619311e6"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3865814c12a478cf58958ff8b9cdec77"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classhelib_1_1_full_binary_tree.html#a3865814c12a478cf58958ff8b9cdec77">collapseToRoot</a> ()</td></tr>
<tr class="memdesc:a3865814c12a478cf58958ff8b9cdec77"><td class="mdescLeft">&#160;</td><td class="mdescRight">Remove all nodes in the tree except for the root.  <a href="classhelib_1_1_full_binary_tree.html#a3865814c12a478cf58958ff8b9cdec77">More...</a><br /></td></tr>
<tr class="separator:a3865814c12a478cf58958ff8b9cdec77"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><p>A simple implementation of full binary trees (each non-leaf has 2 children) </p>
</div><h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
<a id="a7d09c4eed35595ba4918da09c5e47670"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a7d09c4eed35595ba4918da09c5e47670">&#9670;&nbsp;</a></span>FullBinaryTree() <span class="overload">[1/2]</span></h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">helib::FullBinaryTree::FullBinaryTree </td>
          <td>(</td>
          <td class="paramtype">long&#160;</td>
          <td class="paramname"><em>_aux</em> = <code>0</code></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="a97d8dc03b8e04481195b2201239ccf67"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a97d8dc03b8e04481195b2201239ccf67">&#9670;&nbsp;</a></span>FullBinaryTree() <span class="overload">[2/2]</span></h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">helib::FullBinaryTree::FullBinaryTree </td>
          <td>(</td>
          <td class="paramtype">const T &amp;&#160;</td>
          <td class="paramname"><em>d</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">long&#160;</td>
          <td class="paramname"><em>_aux</em> = <code>0</code>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">explicit</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<h2 class="groupheader">Member Function Documentation</h2>
<a id="aa3069b26a92fbad0ecd6d3c4619311e6"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aa3069b26a92fbad0ecd6d3c4619311e6">&#9670;&nbsp;</a></span>addChildren()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">long helib::FullBinaryTree::addChildren </td>
          <td>(</td>
          <td class="paramtype">long&#160;</td>
          <td class="paramname"><em>prntIdx</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const T &amp;&#160;</td>
          <td class="paramname"><em>leftData</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const T &amp;&#160;</td>
          <td class="paramname"><em>rightData</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">
<p>If the parent is a leaf, add to it to children with the given data, else just update the data of the two children of this parent. Returns the index of the left child, the right-child index is one more than the left-child index. </p>

</div>
</div>
<a id="ae547d2343a76c7aea8cc861ef571b4d4"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ae547d2343a76c7aea8cc861ef571b4d4">&#9670;&nbsp;</a></span>at() <span class="overload">[1/2]</span></h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classhelib_1_1_tree_node.html">TreeNode</a>&lt;T&gt;&amp; helib::FullBinaryTree::at </td>
          <td>(</td>
          <td class="paramtype">long&#160;</td>
          <td class="paramname"><em>i</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="a35b6be44ab7a1d5664c6e8f012d5f58a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a35b6be44ab7a1d5664c6e8f012d5f58a">&#9670;&nbsp;</a></span>at() <span class="overload">[2/2]</span></h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">const <a class="el" href="classhelib_1_1_tree_node.html">TreeNode</a>&lt;T&gt;&amp; helib::FullBinaryTree::at </td>
          <td>(</td>
          <td class="paramtype">long&#160;</td>
          <td class="paramname"><em>i</em></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="a3865814c12a478cf58958ff8b9cdec77"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a3865814c12a478cf58958ff8b9cdec77">&#9670;&nbsp;</a></span>collapseToRoot()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void helib::FullBinaryTree::collapseToRoot </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Remove all nodes in the tree except for the root. </p>

</div>
</div>
<a id="a27f96d10780585b551451e95d33565a2"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a27f96d10780585b551451e95d33565a2">&#9670;&nbsp;</a></span>DataOfNode() <span class="overload">[1/2]</span></h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">T&amp; helib::FullBinaryTree::DataOfNode </td>
          <td>(</td>
          <td class="paramtype">long&#160;</td>
          <td class="paramname"><em>i</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="a7a4517a28a0c190db906951397868f84"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a7a4517a28a0c190db906951397868f84">&#9670;&nbsp;</a></span>DataOfNode() <span class="overload">[2/2]</span></h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">const T&amp; helib::FullBinaryTree::DataOfNode </td>
          <td>(</td>
          <td class="paramtype">long&#160;</td>
          <td class="paramname"><em>i</em></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="a149080a92be86e4e42fb2b92ee1bb355"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a149080a92be86e4e42fb2b92ee1bb355">&#9670;&nbsp;</a></span>firstLeaf()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">long helib::FullBinaryTree::firstLeaf </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="a6342b220b460dd812fb76e47ff58d089"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6342b220b460dd812fb76e47ff58d089">&#9670;&nbsp;</a></span>getAuxKey()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">long helib::FullBinaryTree::getAuxKey </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="ad2a5c0e3e0c0b66aacd2629503853575"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad2a5c0e3e0c0b66aacd2629503853575">&#9670;&nbsp;</a></span>getNleaves()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">long helib::FullBinaryTree::getNleaves </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="aa00e0d8854a43a98607c68e79605dde6"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aa00e0d8854a43a98607c68e79605dde6">&#9670;&nbsp;</a></span>lastLeaf()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">long helib::FullBinaryTree::lastLeaf </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="aeb54f77e3a0471e40d7a5f6244a02c85"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aeb54f77e3a0471e40d7a5f6244a02c85">&#9670;&nbsp;</a></span>leftChildIdx()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">long helib::FullBinaryTree::leftChildIdx </td>
          <td>(</td>
          <td class="paramtype">long&#160;</td>
          <td class="paramname"><em>i</em></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="a39250dec026d0e547d2d06411c0c3766"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a39250dec026d0e547d2d06411c0c3766">&#9670;&nbsp;</a></span>nextLeaf()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">long helib::FullBinaryTree::nextLeaf </td>
          <td>(</td>
          <td class="paramtype">long&#160;</td>
          <td class="paramname"><em>i</em></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="a47298692347d43b21db61cad2bb9e859"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a47298692347d43b21db61cad2bb9e859">&#9670;&nbsp;</a></span>operator[]() <span class="overload">[1/2]</span></h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classhelib_1_1_tree_node.html">TreeNode</a>&lt;T&gt;&amp; helib::FullBinaryTree::operator[] </td>
          <td>(</td>
          <td class="paramtype">long&#160;</td>
          <td class="paramname"><em>i</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="afb44279bb6acdf1d915345b4138655d7"></a>
<h2 class="memtitle"><span class="permalink"><a href="#afb44279bb6acdf1d915345b4138655d7">&#9670;&nbsp;</a></span>operator[]() <span class="overload">[2/2]</span></h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">const <a class="el" href="classhelib_1_1_tree_node.html">TreeNode</a>&lt;T&gt;&amp; helib::FullBinaryTree::operator[] </td>
          <td>(</td>
          <td class="paramtype">long&#160;</td>
          <td class="paramname"><em>i</em></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="a1b0c2cd16833ff1cf0a8aae2546c41ae"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a1b0c2cd16833ff1cf0a8aae2546c41ae">&#9670;&nbsp;</a></span>parentIdx()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">long helib::FullBinaryTree::parentIdx </td>
          <td>(</td>
          <td class="paramtype">long&#160;</td>
          <td class="paramname"><em>i</em></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="a5a9c2de5be1d65990e89672b945425c9"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a5a9c2de5be1d65990e89672b945425c9">&#9670;&nbsp;</a></span>prevLeaf()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">long helib::FullBinaryTree::prevLeaf </td>
          <td>(</td>
          <td class="paramtype">long&#160;</td>
          <td class="paramname"><em>i</em></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="ad0b111242279dc9fea42852485b627b4"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad0b111242279dc9fea42852485b627b4">&#9670;&nbsp;</a></span>printout()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void helib::FullBinaryTree::printout </td>
          <td>(</td>
          <td class="paramtype">std::ostream &amp;&#160;</td>
          <td class="paramname"><em>s</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">long&#160;</td>
          <td class="paramname"><em>idx</em> = <code>0</code>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="a0eff022e81edd65c23a19e745cdea1a8"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a0eff022e81edd65c23a19e745cdea1a8">&#9670;&nbsp;</a></span>putDataInRoot()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void helib::FullBinaryTree::putDataInRoot </td>
          <td>(</td>
          <td class="paramtype">const T &amp;&#160;</td>
          <td class="paramname"><em>d</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="a188e0896cc5316b9cc5a6bcb6a737fc0"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a188e0896cc5316b9cc5a6bcb6a737fc0">&#9670;&nbsp;</a></span>rightChildIdx()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">long helib::FullBinaryTree::rightChildIdx </td>
          <td>(</td>
          <td class="paramtype">long&#160;</td>
          <td class="paramname"><em>i</em></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="a01798e019b8ce5bf570b834478b73e7d"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a01798e019b8ce5bf570b834478b73e7d">&#9670;&nbsp;</a></span>rootIdx()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">long helib::FullBinaryTree::rootIdx </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="a7a67cd22f751036ddb171304de250d56"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a7a67cd22f751036ddb171304de250d56">&#9670;&nbsp;</a></span>setAuxKey()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void helib::FullBinaryTree::setAuxKey </td>
          <td>(</td>
          <td class="paramtype">long&#160;</td>
          <td class="paramname"><em>_aux</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<a id="a2322753e1a3b66a4c8311a94cd0b4f8a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a2322753e1a3b66a4c8311a94cd0b4f8a">&#9670;&nbsp;</a></span>size()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">long helib::FullBinaryTree::size </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li>/HElib/include/helib/<a class="el" href="permutations_8h_source.html">permutations.h</a></li>
</ul>
</div><!-- contents -->
<!-- HTML footer for doxygen 1.8.8-->
<!-- start footer part -->
</div>
</div>
</div>
</div>
</div>
<hr class="footer"/><address class="footer"><small>
Generated by &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.18
</small></address>
</body>
        <script type="text/javascript" src="doxy-boot.js"></script>
</html>
